Masala #0054
Kubik matritsada o’yin
Dasturlashni endigina o’rgangan Hasan va Husan o’yin o’ynashmoqda. Ularda NxNxN o’lchamli kubik matritsa mavjud. O’yinni yoshi katta bo’lganligi uchun Hasan boshlab beradi, va ular navbatma navbat o’yinda o’z yurishlarini qilishadi.
O’yin sharti quyidagicha:
- Navbati kelgan o’yinchi kubik matritsadan ixtiyoriy band bo’lmagan yacheykani tanlaydi va u yerga o’zining belgisini joylashtiradi. Shundan so’ng tanlangan yecheyka va unga qo’shni bo’lgan yacheykalar band hisoblanadi.
- Navbati kelgan o’yinchi o’z yurishini amalga oshira olmasa o’yinda yutqazadi.
Kiruvchi ma'lumotlar:
INPUT.TXT kirish faylida yagona butun son, \(N (1 ≤ N ≤ 10^{18})\) soni kiritiladi
Chiquvchi ma'lumotlar:
OUTPUT.TXT chiqish fayliga ikkala o’yinchi ham optimal o’yin qilganida kim g’olib bo’lishini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 |
Husan |
| 2 |
7 |
Hasan |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling